Two new steroid glycosides from the starfish Fromia milleporella collected in the Seychelles were isolated and characterized: milleporoside A, (20R, 24R)-29-O-[3-O-methyl-beta-D-xylopyranosyl-(1-->4)-3-O-methyl-beta-D-xylopyranosyl]-24-ethyl-5alpha-cholestane-3beta,4beta,6alpha,8,15beta,16beta,29-heptaol, and milleporoside B, (20R, 24R)-(22E)-28-O-[3-O-methyl-beta-D-xylopyranosyl-(1-->4)-3-O-methyl-beta-D-xylopyranosyl]-24-methyl-5alpha-cholest-22-ene-3beta,4beta,6alpha,8,15beta,16beta,28-heptaol. The structures of the glycosides were determined from their spectra and a comparison with spectral characteristics of known compounds. These compounds exhibit a moderate cytostatic activity toward the embryos of the sea urchin Strongylocentrotus intermedius.